/**
 * Created with IntelliJ IDEA.
 * Description: 给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
 * 输入描述：输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。
 * 输出描述：为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）
 * 示例1
 *    输入：7 2
 *    输出：111
 *    https://www.nowcoder.com/practice/ac61207721a34b74b06597fe6eb67c52?tpId=182&tqId=34617&ru=/exam/oj
 */
import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int m = in.nextInt(); // 7
        int n = in.nextInt(); // 2

        StringBuilder sb = new StringBuilder();
        String binary = "0123456789ABCDEF";
        boolean flg = true; // 默认m为正数.

        if(m < 0) {
            m = -m;
            flg = false; //m为负数的处理方式.
        }

        while(m != 0) {
            int tmp = m % n; //求余数.
            m /= n;
            sb.append(binary.charAt(tmp));
        }
        // if为真 说明没有进入循环.此时 m == 0
        if(sb.toString().equals("")) {
            sb.append("0");
        }
        if(!flg) sb.append("-");
        sb.reverse(); //逆置

        System.out.println(sb);
    }
}
